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EXECUTE CLUSTERING ROUTINE 400 TO GENERATE CLUSTERS 
CORRESPONDING TO STEREOTYPE PROFILES 

320 



ASSIGN LABEL(S) CHARACTERIZING EACH STEREOTYPE 

PROFILE 
330 



PRESENT LABELED STEREOTYPE PROFILES TO USER FOR 
SELECTION OF CLOSEST STEREOTYPES 
340 



GENERATE VIEWING HISTORY FOR USER COMPRISED OF 
PROGRAMS FROM SELECTED STEREOTYPE PROFILES 

350 



APPLY GENERATED VIEWING HISTORY TO PROGRAM 
RECOMMENDER TO OBTAIN PROGRAM RECOMMENDATIONS 

360 



FIG. 3 




CLUSTERING ROUTINE 
400 
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ESTABLISH K CLUSTERS 
410 



INITIALIZE K CLUSTERS WITH ONE OR MORE PROGRAMS 

420 



EXECUTE MEAN COMPUTATION ROUTINE 500 TO COMPUTE 
CURRENT MEAN OF EACH CLUSTER 



430 



EXECUTE DISTANCE COMPUTATION ROUTINE 600 TO 
COMPUTE DISTANCE OF EACH PROGRAM IN VIEW HISTORY 
130 TO EACH CLUSTER 

440 



ASSIGN EACH PROGRAM IN VIEW HISTORY 130 TO CLOSEST 

CLUSTER 



YES 



INCREMENT K 
485 



NO 



460 




HAS ANY PROGRAM MOVED FROM 
CLUSTER? 470 





NO 



HAS PERFORMANCE CRITERIA 
BEEN SATISFIED OR EMPTY 
CLUSTER FOUND? 480 





FIG. 4 



IDENTIFY CURRENT PROGRAMS IN CLUSTER, J 

510 



FOR CURRENT SYMBOLIC ATTRIBUTE UNDER 
CONSIDERATION, COMPUTE VARIANCE OF J FOR 
EACH POSSIBLE SYMBOLIC VALUE, x„ 

520 



PROCEED TO 




in NEXT 
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ATTRIBUTE 




M 550 
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SELECT SYMBOLIC VAL 
VARIANCE AS 


UE, x^, THAT MINIMIZES 
MEAN VALUE 

530 
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YES 



FIG. 5 




ADDITIONAL SYMBOLIC 
ATTRIBUTE(S) TO BE 
CONSIDERED? 
540 



NO 




RETURN 





DISTANCE 
COMPUTATION 
ROUTINE 600 



IDENTIFY PROGRAMS IN VIEW HISTORY 130 

610 



FOR CURRENT PROGRAM UNDER CONSIDERATION, 
COMPUTE DISTANCE OF EACH SYMBOLIC FEATURE 
VALUE TO CORRESPONDING FEATURE OF EACH 

CLUSTER MEAN 620 
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PROCEED TO 
m NEXT 

"program 

U 650 



COMPUTE DISTANCE BETWEEN CURRENT PROGRAM 
AND CLUSTER MEAN BY AGGREGATING DISTANCES 
BETWEEN CORRESPONDING FEATURE VALUES 

630 
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ADDITIONAL PROGRAMS IN 
VIEW HISTORY 130 TO BE 
CONSIDERED? 
640 
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Channel Feature Value Occurrence Table - 700 





Classes 


Feature 


Watched 


Not 


Values 




Watched 


EBC 


353 


0 


ASPN 


1 


18 


ABS 


145 


5 



• FIG. 7A 



Feature Value Pair Distance Table -750 





EBC 


ASPN 


ABS 


EBC 


0 


1.895 


0.066 


ASPN 


1.895 


0 


1.828 


ABS 


0.066 


1.828 


0 



FIG. 7B 
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PERFORMANCE 
ASSESSMENT ROUTINE 800 



COLLECT SUBSET OF PROGRAMS FROM VIEW 
HISTORY 130 
810 



ASSIGN CLASS LABEL (WATCHED/NOT WATCHED) TO 
EACH CLUSTER, BASED ON PERCENTAGE OF SHOWS 

IN CLUSTER 

820 



DETERMINE CLUSTER CLOSEST TO EACH PROGRAM 
AND COMPARE CLASS LABEL FOR CLUSTER AND 
EACH PROGRAM UNDER CONSIDERATION 

830 



DETERMINE PERCENTAGE OF MATCHED CLASS 
LABELS 



840 



